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TCHEBYCHEFF INEQUALITIES AS A 
BASIS FOR STATISTICAL TESTS 


Fon] 


C. D. Smith 


Introduction 


One of the principle uses of mathematical statistics is to furnish 
a basis for testing the value of statistical results obtained from 
samples. The main purpose of this paper is to present the essential 
steps in the development of mathematical tests in the approximate order 
of their appearance. We shall see how the original theorem of Tchebycheff 
demonstrates the basic principle of the probability test. Some further 
developments of the theory are given in the last section. S%eginning 
in the seventeenth century we find published papers from many sources 
giving different test results. Presentation of the principle test 
results so as to bring the theory up to date should be of some use to 
those interested in present practices and further developments. 


The Original Problem 


One may ask for the extent to which sample observations characterize 
the population from which the samples are drawn. The mathematical 
theory of probability began with the publication of Ars Conjectandi by 
James Bernoulli! 1713, published eight years after his death. [To 
illustrate the original concept we assume a variable u which takes only 
the integral values from 1 to 20 and may on some one occasion have a 
value greater than 15. The probability of the occurrence is 5/20 or 
1/4 since there are five possible values greater than 15. If the 20 
values of u are observations taken from a larger population source, the 
ratio 1/4 is called the relative frequency of values of u greater than 
15. The extent to which a relative frequency approximates the corre- 
sponding probability in the universe from which the sample is drawn 
Constitutes the basis for statistical tests. 

Following this beginning the theory languished for the period of a 
century being considered spasmodically by, DeMoivre, Sterling, Mac- 
laurin, Bayes, Euler, and Gauss. In 1812, the publication of the Theo- 
rié Analytiqué, by Laplace, brought the theory up to date. During the 
remainder of the 19th century important contributions were made by, 
Cauchy, Gauss, Bienayme, Tchebycheff, Laxis, Charlier, Keynes, and Karl 
Pearson. Since 1900 the works of Karl Pearson and R. A. Fisher have 
pointed the way for the many advances which have been made in the 
theory and application of statistical tests by means of samples. 
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The problem of testing the behavior of a variable by sample ob- 
servations includes the manner of occurrence over the range of values 
and the probability of the occurrence of certain assigned values of the 
variable. It. seems that the sampling distribution was first consider- 
ed up to the time of approximately 1850. 


The Binomial and the Normal Distribution 


The binomial distribution may be written in the form N(p +q)", where 
N is the number of trials, p is the probability of success in one trial, 
and q is the probability of failure. The number of categories in which 
the event falls is determined by n. As an easy illustration take the 
case of two coins thrown 100 times for the distribution of heads and 
tails. Since p=q =.5, we have 100(.5 +.5)2=25 450425, a symme tri- 
cal distribution about the middle value. For the probability distri- 
bution of (p+q)" the average, or expected value, of u is u=np, and 
the standard deviation, or average range of values is Oo : dage Bee 
p#q the distribution is non-symmetric, or skewed. 

The problem of finding:a continuous function, Y=¢(x) to repre- 
sent the symmetric distribution of a variable gave the normal distri- 


bution function, 


: 
a 
2 


1 
(x) = =e 
el \ 27 


The binomial function is represented geometrically by a polygon sym- 
metric about the middle value. The corresponding normal function is 
represented by a curve symmetric to its most probable value, In the 
normal function we have the first criterion for testing the expected 
behavior of a variable. The question to be answered is, how close do 
samples of observed values conform to the corresponding expected values 
of the variable? A test of the probability that the sample was drawn 
from a normal population would be a basis for judging the value of 
evidence obtained from samples. The Chi-square test which serves this 
purpose is due to Karl Pearson. 


The Chi-Square (x?) Distribution 


Karl Pearson’? proposed a test in the form x'=5(f,-f)*/f, where f ; 
is the frequency of observed values corresponding to the frequency f of 
the expected values. It was necesssry to eieree the distribution of 
x2 so that the probability of a given value of y*could be computed. 
The distribution function was found to be 
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where K-1 is the number of degrees of freedom of the variable. The 
probability for a given value x¢ is caluclated from the integral 


2 2 om 
P(X >x)) ofa T, 1 (%9d(X4), 


Tables of values of X* have been calculated for certain valueslof the 
probability P. By calculating X* for an observed sample and given 


population we obtain evidence of the goodness of fit of the sample 
to the population. There are two points of view in the interpretation 
of results which were discussed by Pearson and Fisher. First we may 
assume a given population and test a sample to see whether or not it is 
bad, or second we assume that a sample is a good sample and test a 
population to determine whether or not it may properly represent the 
population from which the sample is drawn. 

Another approach to probability criteria for statistical tests 
began in 1853 with a paper by Bienayme? in Comptes Rendus. He followed 
the work of Gauss whereby a variable is characterized by its standard 
deviation as a measure of dispersion about the centroidal (average) 


value. 


The Tchebycheff Inequality 


[he first theorem which sets a bound for the probability that a 
variable will depart from its expected value by more than a given 
amount appeared in 1867 in a paper by Tchebycheff? The paper was 
published in the Journal of Mathematics by Liouvelle. The theorem is 
stated as follows; 

If we represent bya, b,c ,*** the mathematical expectations of 
quantities x, y, z,°°*, and by a,, 6,, c,,***the mathematical expec- 
tations of the squares x‘, y’, z‘, «**the probability that the sum 


X+y +Z¢*+* is contained between the limits 





——. 


a+b+ct+ess that byt eye -a* * -c? 


is greater than 1 - 1/A*for \21.For one variable the theorem may be 
more conveniently stated in the following form. 
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If u is the deviation of a variable from its expected value, the 
probability P that u is numerically greater than Acis bounded by the 
inequality P <1/\* for A21. 

The theorem is remarkable in that no assumption is made regarding 
the nature of the distribution. We have here a test of the occurrence 
of u regardless of the manner of its variation. Beginning with this 
basic test we shall see how a variety of tests have developed which 
set the probability level for the occurrence of an observed value of 4 
variable. Experiments with known populations have shown that cases 
arise where the bound is not sufficiently close to P for practical 
application. The next step to develop a closer inequality was made by 
Karl Pearson” in 1919. By using even moments of higher order the gener- 
alized inequality takes the form P, 2 Mo, Am ™ ,where 4 1s a moment 
about the mean of the distribution. The estimate of P is improved by 
using moments of higher order than the second. 

B. H. Camp® reduced the estimate of P still further in 1922 by re- 
stricting the distribution to a monotonic decreasing function of 
lul >co, c> 0. With u measured from the mean as origin the’ gener- 


alized inequality is 








ae 1 bP. [2cn/ (2n+1] 2” 

Pig's 4 +e fee and ¢= ; 

A2M(141/2n)2® leg l+¢ (Qn +1) (A/c-1) 
Here the bound for a given value of u 1s approximately 5U per cent 
bound obtained by Pearson. 

During the same year M. B. Meidell ubtained a bound analogous to 
that of Camp by using two further considerations. First assume that 
deviations are measured from the most probable value of u, and econd 
that an assigned value d =)\(M_)*/", where WV. is the momentof any 
order about the most probable value. [he resulting inequality 1s 

ea "Chat sa)" 


In 1923 a paper by Narumi® appeared in Biometrika which gives two 
further generalizations. First beginning with an arbitrary origin the 
corresponding problem for positive deviations is given by the trans- 
formation {—»(f(u) +f(eu)] du=1. The resulting inequality is analog- 
gous to that of Meidell. He also obtained the inequality for an in- 
creasing function with deviations from an arbitrary origin. | 

Some further results are given in a paper by the writer’ which 
appeared in the American Journal of Mathematics, January 1930. In this 
paper the original inequality of TIchebycheff is generalized in the 
following manner. By measuring deviations of a variable from an arbi- 
trary Origin we may fold over the negative deviations to the pos itive 
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side and consider a set of positive deviations u;, 1=1 to n and an 
arbitrary value d such that u.<d<u_,,. If u; has the probability Ds, 


the probability P , that u is greater than d is 


n 


u"P. os os anal 
L=c+1 


WM 


n c 
- = S —_ . bd 
a eee on Co ee 


Obviously this inequality can be improved if we reduce the numerator 
by any amount not greater than the loss of £u" WP and the loss by 
substituting d for values of u, >d. i=1 

To obtain some compensation for this loss we assume a function f (x) 
for which y=P_ is the probability function, Let f(x) be adecreasing 
function of x so that the curve of y=P, is concave upward. By inte- 
grating under a tangent to y=P, we obtain a moment less than M4. By 
setting d=)(M, )1/n and findies the tangent which minimizes che dif- 
ference bewueen ‘the two moments we obtain the inequality 
Py S1/*(1+1/n)", analogous to that of Meidell. Note that this method 
proves that we have the best inequality obtainable from a tangent to 
the curve of y=P,. 

Next let f(*) increase from x =0 to x=co and decrease beyond x= co. 
[The curve for y=P, is now concave downward for x <co and concave up- 
ward for x>co. By calculating the moment under the chord from x=() to 
x=co and the moment under the tangent for the area beyond x= co the 
result is 


Pro S1Bp,_2-e */(2rtl)] /[(R) 27-02" /(2r41)] . 


Here 0 is determined from the equation 


A =[2r/(2rt1)] [A2r*t-(c9)2r*4] /X2" -(c0)?r]. 


A paper by the writer’’ in the Annals of Mathematical Statistics, 
1939, reduces the above result for cases where the range of the dis- 
tribution terminates. The closer inequality is 


2 
a oat * a) 





Z 
Pp - 2re 
N Ny2r_ 2 oe 
7 e?r{ <(arel) | 


Beginning about the year 1895 another approach to the problem of 
statistical tests was made by the process of curve fitting. The idea 
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was to determine a curve to represent the population from which a 
sample is drawn and then calculate the probabilities from the curve. 
The method leaves open the question as to whether the curve actually 
describes the correct population. A brief discussion of the method 
will illustrate the second phase in methods for testing statistics. 

Gauss demonstrated the value of the Normal Curve and other curves 
obtained by the method of least squares for characterization of Obser- 
vations obtained by experiment. Pearson found that statistics do not 
conform to the normal law in many cases and that some more adequate 
method is needed. In a series of papers” during the years 1895-1916 
he developed the Pearson System of Frequency Curves. Beginning with 
the general solution of the differential equation dy /dt = 
(m-2)y/(atbt+ct®) the particular solutions for special cases give a 
variety of different curve types. The choice of a suitable curve is 
made by comparison with the sample mean, sigma, and skewness. [he 
curve is used for calculating probability estimates of sample values. 
The normal curve is one of the curves in the Pearson system. 

Another method of characterizing samples is known as_ the Gran- 
Charlier System which begins with the series 


F(x) =C, f(x) 4C, fit) (x) reed f (M)(x)4... 


The function f(x) is called the generating function and f'") (x) is the 
nth derivative of f(x). Two types have been developed from this series 
one of which uses the normal function as generating function. fhe 
equations for the Pearson system and also for the Gram-Charlier system 
with illustrative applications appear in the literature. By comparison 
with the original method of Tchebycheff we see that the approach by 
curve fitting requires judgment of the closeness of the fit tot 


£ ] 


sample values, and the other requires judgment of the closeness 
the Tchebycheff bound. 

The present phase of statistical testing began with problems which 
arose in the theory of small samples. A solution to the problemof 
small sample tests appears in the works of Student and R. A. Fisher. 
Many others have contributed to the theory during the past thirty years 


The results obtained by Student and Fisher are given in the next section 


Statistical Tests for Small Samples 


In 1908 a paper by Student?° on the, Probable Error of the Mean, 
appeared in Biometrika. The original methods tested the sample as a 
whole, the Tchebycheff method tested given values of the variable, and 
now we have the propossl by Student to test sample averages. Due to 
the variability of the standard deviation s in small samples he used 
the test, t -(%-%)(n-1)“/s, where t is not normally distributed for 
N small. To calculate the probability for values of t he found the 
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distribution of z =(%-%)/s which took the form 


Here ¥ is the sample mean, % is the population mean, and s is the 
estimate of the standard deviation. For a given sample average x the 
probability is calculated from F(z) to test the departure of the 
sample average froman expected value representinga population average. 
This marks the first notable advance in the test of averages taken 
from small samples. 


F (t)=K (1+t2/n)-@*1)/2 


where Kis s constant determined by n=‘-l1. A table giving values of 
for certain assigned values of P and n serves as a basis for applying 
the test. Fisher also solved the aaah of testing the difference 
between two variances u° and v’. Beginning with the statistic 
z=%4(log,u‘_log,v°) he developed the distribution function G(z) from 
which the probabilities are calculated for values of z. Tables forn, 
and n, of the samples and assigned values of P are used to make the 
variance test as evidence of the difference between samples. Snedecor 
transformed Fisher's z= 4(log,u*-log,v-) into the more convenient form 
F=u*/v* and prepared the F-table for testing the ratio between the 


variances u2, v?, 


For large samples the statistic t is approximately normally distri - 
buted with a value near 2 for P =.05, and near 3 for P=.01. Fisher 
suggested that the 5 per cent and 1 per cent levels of 'P are adequate 
for judging the order of significance in tests with z snd F. These 
methods have lead to some new procedures for tests based on small 


samples. 


Testing Procedures for Small Samples 


Prior to the work of Student and Fisher, Karl Pearson used the, ratio 
between variances as basis for measuring correlation between variables. 
When a line is fitted to values of yfor corresponding values of x the 
line has the property that the sum of the squares of deviations of 
y-points from the line plus the sum of the squares of deviations of the 
points on the line from the mean of the y-points equals the sum of the 
squares of deviations of the y-points from the mean. Representing the 
averages of the squares in order by Si, S?, and oy ,we have the relation 


2 2 2 G2 28 SY aE Pe 
+S* = S £2 0*(1-S*/o*). 
S) S: “t or y mm bee p 
Pearson definded r in the ratio r@ =S? |o? as the measure of correla- 
tion between x andy. Obviously r* is less than or equal to l. 
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Fisher proposed a test procedure where the ratio between varlances 
is greater than 1, and the F-test applies. The method is known as the 
Analysis of Variance where observed values of a variable are first 
arranged in strata according to a preassigned plan. Calculate the 
variances within strata of each item from its stratum mean and the 
variance of the stratum means from the general mean. The F-ratio is 
used to test the significance of variation between the strata. The 
method has a large place in the field of small sample tests because of 
the many ways of determining strata by sampling technigues. 

A more recent procedure is the method of Sequential Analysis develop- 
ed by Abraham Wald during World War II for use by the armed forces. 
His book entitled, Sequential Analysis, explains the original plan. A 
simple case to illustrate the procedure arises when we need to test 
for acceptance in a population of items where each item may be class 
fied as acceptable or not acceptable. First a probability level is set 
at which the number of defects in the population would be acceptable. 
There are two associated probabilities, first that a sample may accept 
a bad lot, and second that a sample may reject a good lot. From these 
conditiins Wald found a linear equation for the number of defects 
acceptable and the equation for the number not acceptable as the sample 
number n increases. A table for acceptance and rejection may be pre- 
pared from the equations. Items are then drawn from the population and 
the number of defects noted as the sample number increases. The cumu- 
lative number of defects in the sample will ultimately become less 
than the acceptance number or greater than the rejection number, at 
which time the sample is terminated with the decision based on the 
result. In case of a very bad lot or a very good lot the decision 1s 
reached quickly. When application of the sequential sample is ap- 
propriate it effects a considerable saving jn time as compared to 





other procedures for testing samples. 
One Variable 
Tchebycheff Limits for Problems in More than 
' at 6 
Ke inequality for two variables, x and y, is developed by Berge 
in Biometrika, 1938. With x=y=0, standard deviations 9, and 0 , and 
correlation rbetween x and y, a rectangle is bounded by the lines 
x =#\0., and y =+\o.. The probability that a point (x,y) falls inside 
x’ ie ; 

of the rectangle is bounded by the inequality 


1+ J 1-r? 


2 


PS Ls 


The formuls becomes P > 1-2/\*when the variables are not correlated. 
A paper in The Annals of Mathematical Statistics, March 1947, by 

Birnbaum, Raymond, and Zuckerman?! gave the following result ee 

independent random variables X and Y with expectations X, and Yo, 4 
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4 Oo 


variances a? and c“, For any $>0,t >0, such that 


y 2 


a :' 
<—Y the resultis 
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Ss 
(x- x)? (y= vs} 


Jt Ee + 
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| 
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. x 
The value of L(s ,t) depends on the relation — + 


$2 y 
are given for which the equality holds and a speci: nase 1S given 
for more than two variables. 

In The Annals of Mathematical Statistics, 1948, B. H. Camp*“extend- 
ed his inequality for one variable to space of n-dimensions. The ex- 
tension 1s based on the definition of a contour moment which may be 
described in three dimensions as follows. Let y=f(t,,t,) represent a 
surface determined by points (t, ,t,) of the base plane. For an as- 
digned value of y the points (t,,t,) determine a contour on the 
surface with area x. Considering y as a function of the contour area 


ae 


nl 7 -o~ { 
the contour moment from 0S&rSx, is given by the integral 4, =) X"y dx. 
U ‘fy 


defining next an N-space in which yis a monotonic decreasing function 
of x the inequality in terms of contour moments is 


oO, 


tt 


< ‘ a 
~ 2r(. +1/2r) 2" 





Tables are given to aid in making calculations. A special case is 
given where the equality is realized. 


Some Further Developments 


We obtain some additional inequalities for cases of two variables 
by proceding in a different manner from the preceding developments. 
Let u, and u, be independent variables with positive values repre- 
sented by points (u,, u,) of the plane. We know that the probability 
P, that u,>A(M, }i/n is bounded by P, < 1/A", and the probability 
’. that u, > (4) tn is bounded by P os 1/x". Let P be the proba- 
biden that a point (u,, u, ) falls iaiaiih of the rectangle formed 
by A(M, J and >(M, th, Since the variables are independent and 
either deviation places the point outside of the rectangle we have 
P= P, +P.,. The resulting inequality is P< 2/.". This result general- 
izes the enequality of Berge in the case where r = 0. In a similar 
manner for three variables the probability that a point falls outside 


of a rectangular —— determined by the dimensions A(M, BB 
(Mz a, A(M 3 Ds " is bounded by P< 3/A". Extension to space of 


n- Nibstenn ideas WP < n/r”, 
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Next let u. and u, be correlated with r the coefficient of corre- 






lation. If x and y are deviations from the respective means. the 





regression equation of y on x 1s y=r(o /a_)x. The second moment 
. Vv x 
g = 





of the deviations of points from the regression line is S 


y 


BY : a : 
7 (l- r°). Therefore, the probability that a point deviates fr 






the regression line by an amount greater than dis bounded by 





Pa S$ o“(] mr Pee. oe PS {1 er*) fd <i Xa. Extension of the 
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inequality to the fourth moment requires considerable calculations | 










torm of the result turned out to be 
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be ) . & ] | } 
Phe inequality - =° d rives a closer bound than that obtained 


by the second moment 





A boundary value based on contours of equal probability may be 






obtained from the following considerations. [he Normal frequency 







surface is represented by the function 
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In 1912, H. L. Rietz*’ discussed the surface in the forn 






. — 
where % is a parameter which determines the size of the ellipse of 







equal probabilities, 





The ellipse is the projection on the x,y-plane of points of equal 
probability on the surface. The area of the ellipse is 4 
nda a/(1-r*)?. Moments of volume under the surface may be repre- 
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sented’ as functions of > jn the form 
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We may now ask for the probability that the projection of a point of 


equal probability will fall outside of the ellipse. Since z 1s 4 
decreasing function, the result is 












TCHEYBCHEFF INEQUALITIES 


p. < [2s(2s - 2)+** 2] (1 -r*)§ 
y 3 
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In the special case where 0. = co and r=0 the ellipse becomes a 
circle with radius 4. In this case ‘the probability that a point of 
projection falls outside of the circle with radius A is bounded by 


the inequality 
p< 2s(2s-2)+++ 2 
LTT a T7Sey** 





To summarize the theory of statistical tests we begin with the 
binomial and the normal distributions. Pearson’s Chi-square test for 
the goodness of fit of a sample followed. Probability bounds for the 
occurrence of assigned values of the variable began with the theorem 
of Tchebycheff. The method of curve fitting was introduced by the 
Pearson system and the Gram-Charlier system of frequency curves. 
Special test procedures for small samples and extension of bounds to 
more than one variable bring the theory us to date. 
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TEACHING OF MATHEMATICS 


A NOTE ON COLOGARITHMS 
Sam Selby 


Recent publications of elementary texts in Algebra and Trigonometry 
stress the importance of scientific notation for numbers as it 
relates to the convenience of finding the characteristics for the 
common logarithms of numbers. This follows from the fact that if 
VN =P + 10", where 1 ¢ P< 10, log V © log P +k log 10 = log P + k, 
and of course the characteristic is k, the log P being in toto the 
mantissa, and contained directly in regular common logarithmic 
tables. 

The writer of this note wishes to point out that an analogous 
Situation exists for characteristics of the common cologarithms 
of numbers. This follows from the fact that if V = R + 10", where 
0.1 ¢R <1, then colog V = colog R + m colog 10 = colog R - m, and 
-m is the characteristic for colog V. For example, the characteristics 
for colog 0.000015 and colog 57.2 would respectively be 4, and -2, 
since 0.000015 = 0.15 + 10-" and 57.2 = 0.572 + 102, 

If a table of common logarithms is available which gives directly 
the negative decimal values for the range included for R, it becomes 
quite simple to find the common cologarithm of any particular 
number. Thus if log 0.15 and log 0.572 were contained directly 
in a table as -0.8239 and -0.2434, it would follow that colog 
0.000015 = 4.8239 and colog 57.2 = 0.2434 - 2 = 8.2434 - 10. 

It may be noted that such a four-place common logarithm table of 
the type mentioned herein is to be found either in the Mathematical 
Tables from the Handbook of Chemistry and Physics, pages 16 and 
17, or its recent successor, the tenth edition of the Standard 
Mathematical Tables, pages 18 and 19. 

When teaching cologaritlhms of numbers, the experience of the 
writer has been that it is easier to present and easier for 
the students to understand this topic when using this rule for 
characteristics and the logarithm table mentioned herein. 


University of Akron 


Note on "A Note On Cologarithms": Whenever we set up a certain 
amount of machinery to facilitate a procedure, we better be sure 
that the procedure is quantitatively sufficiently productive 
to justify the machinery set up. This applies to the use of cologs' 
as well as, say, to the production of automobiles. Editor 




















A REMARK ON THE QUOTIENT LAW OF TENSORS 
T. K. Pan 


The quotient law of tensors is one of several important devices 
used for the determination of the tensor character of a system. Since 
the concept involved in the law is quite elementary and its proof 
is already taken care of with sufficient detail and clarity in 
English language books on the subject, there seems no need of 
further discussion. But in applying the law, many students apparently 
misunderstand it, making several serious mistakes which will be 
illustrated by familiar examples found in most books. As some 
of them even offer reasons in support of their mistakes from their 
own reference books!, it seems necessary to have the statement 
together with a proof of a very simple and obvious theorem. 

This remark depicts separately some assumptions which are involved 
explicitly or implicitly in the quotient law of tensors and which 
most students are apt to overlook. It is the hope of the author that 
this illustration might be of some helpinclarifying misunderstanding 
about this law. 

The quotient law of tensors is given in different forms by 
different authors; but it can be readily shown that they are 
essentially equivalent, no matter whether they are so named or 
not. For convenience, we take the one given by L. P. Eisenhart 
as illustration [An Introduction to Differential Geometry, Princeton 
Press, 1949, p. 97]. It reads as follows: 


If a set of functions 


he eeee rs nai b! $4 coe Sy 


Py <eee Py ere. | 
of x' and x‘* respectively are such that 
r r p Pe wweew 
1 a h and 6’ 1 rt 1th 
Py coe Pp soe Pp Cre ce 


for any Pi, and q, are components of a tensor, where At and A‘? are 
components of an arbitrary vector in these respective coordinates, 
then the given functions are components of a tensor. 

There are three assumptions involved in the above statement. They 
are: 


,: The set of functions is independent of the vector At, 
A,. The vector A’ is arbitrary. 


A,. In the product there is contraction, that is, the 
product is an inner product. 


+Such as H. Lass’ Vector and Tensor Analysis (McGraw-Hill 
Book Co., 1950, page 276]. 
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Replacing the arbitrary vector \' by an arbitrary tensor or by 
a product of distinct arbitrary vectors gives other forms of the 
quotient law. 

Suppose A, is observed. Neglect of either A, or A, will lead 
to a wrong conclusion. For example, let A’ be an arbitrary vector 
and a, AWN be an invariant. It is obvious that a;. is not necessarily 
a tensor and is a tensor only under further restrictions, such 


as a symmetric tensor when a;. = asi: But the following proofs 
are found not infrequently in works of some students: (1) Since 
J is arbitrary, by the quotient law a, A* is a tensor. Repetition 
of the same argument leads to the conclusion that a,. 18 a covariant 
tensor of the second order. (2) Since At is an arbitrary vector, 
A*\J is a tensor. Hlence the quotient law gives a,. as a tensor. Ihe 
first mistake is due to overlooking A;, since a; A‘ is dependent 
on the vector At; while the second mistake is due to overlooking 
A, since At) is not an arbitrary tensor. 

Suppose A, 1s not observed. There is no contraction in the 
product. Then the assumption of arbitrariness in A, is obviously 
not needed. For example, let ee” be a tensor of order five. Let 
AY be a vector. Then 


Oxo Ox'® Ox'! Oye 
br, = ag, BE EN 
Ox't Oxr OxS Oxt 








Any nonzero component of A? will reduce the above equations into 


OxP Ox'® Ox’! Oy'® 











Be. = Bi? aa 
rst kim ae 
ox . Ox" oxs Ox' 
Hence _ is a tensor if A? is not a zero vector. By a similar 
argument we have: 
THEOREM. If the product of a set of functions and a 


non-zero tensor is a tensor, then the given 
functions are components of a tensor. 


COROLLARY. If the product of a set of functions and a 
scalar different from zero is a tensor, then 
the given functions define a tensor of the 
same kind. 


Either one of the above two statements is not what is usually 
called the quotient law of tensors. Moreover, it is misleading 
to apply the quotient law of tensors for the determination of 
tensor character of a system when there is no contraction, 


University of Oklahoma 





















OPERATOR MATHEMATICS 11 


Jerome Hines 


5. This paper is a continuation of “Foundations of Operator Math- 
ematics” ibid: May-June, 1952. The aims of this paper include those 
of the preceding paper in which an algebraic background was developed 
for operators and then a calculus of operators. Finally an infinite 
series expansion Of all operators, linear and non-linear, possessing an 
infinite number of derivatives was given. In this paper a generalization 
of l’Hospital’s Rule is made to include indeterminate forms in operators. 
Next, a definition is made for the logarithm of an operator, and a study 
is made of the logarithm of the derivative. The results obtained from 
the logarithm of the derivative will be found to be interestingly 
diflerent from those obtained by Volterra by the methods of integral 
equations. We will also find the Volterra operator to be inconsistent 
with the rules of operator equations developed in the previous paper. 


6. The Extended 1’Hospital’s Rule: 


Since this paper is a continuation of the paper referred to above, 
we will continue in the number series of the first paper. Thus all 
numbers up to and including section 4 are part of the first paper. 

From equation 4.11 an arbitrary operator, A, possessing an infinite 
number of derivatives can be expressed by the infinite series: 


j 
(x-x)) x Dt - A 


ur 


4.11 Pe 





@ 
> 
t=0 


wherein A contains the independent variable x. Likewise assume B ex- 


pandable about Xo, 
- j a. 
S (x Xo) 2) B 


0 jy 


B 


“Me 





i] 

S S ‘ me 
lat A=, B= 0, at «= x), where, from the previous paper {2 is defined 
by ° 


Qa=0 (for all a’s) 


Then B-'A at x = x. will be called indeterminate, parallel to the con- 
ventions of function theory. Now note that 


BulA 











‘oe = -1 © - t Dt. 
5 o (x Xo). DJ “| ( (x x4) m 
se : z 0 

jz0 j! i=0 u! 


But at x= x), A and B are equal to the null operator, Q, whence, 
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dropping first terms and using equation 1.9 


t 
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p=-1 op) | i-1 i 
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' & 1 - * (x-x9) | -. | 
j= ] X—X 0 L j=1 u! 
@ (x—x,)i7! Di-B\-t . » (x-x,)i7! Died 
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L j=1 j! J last i! } 


If we evaluate this expression for B~+A at x = Xo all terms in both 


the summations become zero with the exception of 1 = 1, ; =1, e.g. 
S 
6.1 B-14 = (D- B)-!D-A 
es 
at X =X), ifA=>B=Q at Xo. 


As an example of the Extended 1’Hospital’s Rule let us apply 6.1 to 
equation 3.8 (for the derivative of an operator) from the previous 
paper: 

* S . 1 
3.8 D-F =DF- peor (F5. 

[his is an indeterminate form in the last term for h = 0. The inde- 
pendent variable is h, B+ is the multiplier h~*, and A is (F.3d. -F), 


whence 
= nl . 
D.F DF - pLoh (Fi 3, - F) 
a - : 
DOF x peo (O° h) Op, * (FiO. ~- F) 
S = ae 
since 
S 
On? a=g 
and 


S 
3, -F =Q (F independent of h) 


where 3, denotes <. F is a functor with regard to h and the derivative 
of a functor is the null operator (see previous paper). 


S Li 
*Altering the notation of the previous paper we define ab = Aa 
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In the expression for D+F we may drop the dot on the right hand 
side of the equation since 


3, ° (F pd, f(e)] = 0,F 5, f(x) = O + (Fp 5, f(x) + F pd, ° f(x) 


but 
Op ° flx) =0 


and 


3 (F pS, f(x) = OF 48, fle) 


As an operator equation the above becomes 
uo.) Fars 
h hh” x hn Re & 
[Therefore the derivative of a continuous operator may be expressed by 
; S 
6.2 D-F=DF - ,L, oF 5, 


To give a specific example of 6.2 for a non-linear, continuous oper- 
ator we shall investigate 


S 
F= xlg, 
as follows: 


hos 


S 
D- (xlg,) = Dzxilg, - ,L, 3, xlg. 
Applying this operator equation to an arbitrary operand, f(z), 
D+ (x lg,) f(x) = Dxlg,- f(x) - ,L,% x le, » f(x+h) 


= Dixlg, > f(x) - x,y % le, - f(xth) 


f'(x+h) 
= Dx lg, + f(x) - x,L, “Fla +h) 
f (x) f'(x) 





Py Ma 
f(x) f(x) 


Rewriting this as an operator equation 


S 
6.3 D+ (x lg.) = lg, 





For instance, applying 6.3 to the specific function e”, 
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D-(xlg)e* = lg,:e*7 =x 


As a second application of the Extended 1’Hospital’s Rule let us 
take the operator h~*(A*-J) which is indeterminate at h=0. Then 


] S l 
h = ee ae. oe 
peo ry (A®-I) =,L£, 3 oh O° (A°-T) 
But 
S 
ah =F 
and 
T= 2 
whence 


l 
4h S ~ 
hho; (A -I) = plo 3, A’ 


We may drop the dot in the right hand term by the same procedure used 
in deriving 6.2. Thus 


6.4 reo 
This operator will be further discussed in the next section. 


7. The Logarithm of an Operator: 


It is easily verified that 





(lg _a can be written, consistent with 2.1, as lg, - a). We define the 
logarithm of an operator, A, by 


S 1 
Pe | lg, A = plo (MT) 
By equation 6.4 this becomes 
ud " 
ie Ig, -A= ,L,9,4 


As an example of the use of 7.2 let us define the addition operator, 


A, by 


ie: | A, f(x) 
then 


f(x) +a 


h 
neo op A, 


In 


lg, ~A 


a 
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or, applying this to the arbitrary operand, f(x), 
lg, +A, f(x) = Lb, 2, Ab f(x) = L523, (f(x) +ah] = ,Loa 
7.4 lg, + A f(x) =a 
Defining the Unifier operator, U, by 
to Uf(x) =1 


i.e. that operator which converts all operands to unity, then writing 
7.4 as an operator equation, 

7 2 a 

.6 lg, - A= aU 


As a second example of the application of 7.2 let us use the inner 
addition operator defined in the previous paper: 


aox f(x) = flxta) 


Then, by 7.2, 
Ss ih 
lg, . es 7 neo Op es 


or 


le, * gd f(z) = gly % di fix) = 4b a f(x +ah) 


e 


= ,Lo af'(x+ah) =a f'(x) 
whence 


Ig, + 45, f(x) = aD f(x) 


e 
Or, as an operator equation, 


S 
t¢ ig. ,6,.= «? 


a” = 


In 7.4 and 7.7 we have the logarithms of two different types of ad- 
dition operators and the results are similar yet interestingly different. 
In passing we note that the Unifier operator defined by 7.5 is related 
to the addition operator defined by 7.3 by the simple relation 


a S 
{.8 Y= hs J 
Thus we can restate 7.5 as 


5S 
7.9 Ig, -A = a({A-J) 





It is possible to obtain an expression for the logarithm of a linear 
Operator involving no limit procedure as follows: If B, is a linear 
Operator, 
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11% 


=: (B*? _ Be) 


B 
a, *@, hop, 


where B, is independent of m. Then 


S ] 
3,87 = BY yl, > (8-1) 


This step is only permissible if B is a continuous, linear operator. 
Furthermore ‘ 
. . 
9, -B, = 8, lg, B 
by 7.1. It follows that 


Again the dot in the right hand term may be dropped as before, giving 


ie 
7.10 Ig. -B, = By" 2,8, 


Sometimes equation 7.2 results in an indeterminate form at h=0, 
which may be eliminated by using 7.10. More will be said of this later. 
8. The Logarithm of the Derivative: 


By 7.2 the logarithm of the derivative is 
8.1 D = {L3,p4 
. a * = 4°40 


Let us apply this to specific functions, e.g. 


az 


Ig, - De’ = 4L, 2, D' e%* = neo a eS* poo” lg, «ae 
Thus 
8.2 Ig, + De 


ax ax 
se lg.-a 


Let us now apply lg, -D to sinx. Since 


m tx -ix 
mciaiiaiias Yond -e ) 


neo p* sinx = ,L, 4 p” [ -5 a me | 


lg, -Dsinx 


[ if ,* elias yh Peas 


no|le~ 


= pho % f- 


bof = Li lg (i) ei)" Ig, (i) 1) 
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2 Ly i%]p (i) -e7**] ay 
“= e B, \t)-e &, : 
But 
emmt = _] 
and 
¢ enmi/2 - |; 


For the positive root, 


nm 
meee 
For the negative root 
, nmi ss 3 
Ig,-t = lg, (-1) + lg, title ae “— n7rt 


which isa special case of the form obtained from the positive root. Thus 








nu u7T ln 
l - ie ta ae aan OO 
g sin x ; [ 5 5 e ] 
or 
n7 
8.3 lg. -Dsinx = — cos% 
” 2 
Sim larly 
nz 
8.4 iy Oe = S> aes 
Let us now apply lg, -D to x": Using 7.2, 
a h = PT (n+1) neoh 
lg,-Dx _ peo Op, D x" - alo op l'n-h +1) x 
3, M(n—-h+1) I'(n +1) 
= ,L,Mn+1) | wh L) ———— x" ig. - 
sin ae | wOTm@-A+1)) 8 
' Xn +1) aoe T'(n +1) wil 
= ae -h+ -_——— -x{- 
WOlpnehel) Pin-h+1) %e *}* 
where 
[Pem* Fle .xdz 
(n+l) = 2 < =o1lg_ -I(n+1) 
T (n +1) _ e 
and 
¥(1) =-C (Euler's constant) 
and 


1 
¥(n+1) = ¥(n) + = 





8.5 Ig, Dx" = [¥(n+1)-1g, +x] x” 
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This result is different from the integral equation developments of 
lg, -D. For example, Volterra*, by differentiation of p~" with respect 
ton (p is the differential operator) obtains ap" hy, + p and takes the 
limit as n-0 to obtain -lg,-p. Although this seems essentially the 
process employed by us, the result obtained is different, almost seeming 
to be a special case of 8.5. The reason for this lies in the basic con- 
cepts concerning operations. It is easy to show that the concept of 
operator equations as defined in the first paper cannot be used consis- 
tently in the theory of Integral equations. For instance, the logarithm 
of the derivative as defined by Volterra (symbolized by lg. ° D) has the 
following properties: 


Ig.) ° DO f(x) = (-C-lg,: x) f(x) 


til 


lg. ° Dx" (-C- lg, +> x) x" 


This second equation is similar to equation 8.5 which, if n were an 
integer, could be written 


n 


i 


lg -Dx® = (1+ teoet> —~C- lp+x)z 


The difference between the two formulae is that the latter contains a 
harmonic series and the former does not. Because of the complexity of 
8.5 it is not so readily extended to the application of lg, -D to fix) 
in general, although such an extension would be extremely useful. 

It is show in Davis “Theory of Linear Operators” that the Volterra 
lg, -D commutes with the differential operator, D, i.e. 


sia f(x) = lg, -DD f(x) 


From our approach this is also indicated but if 


lg. D f(x) = (-C- 1g, - x) f(x) 


then applying lg, - D is simply the operation of multiplying by (-C€ 
- lg, +x), i.e. 


1G 


8.6 le -D 


"7 


(-C-lg, - x) 


and the application of this to e**, sinx, and cosx would give results 
completely different from ours. Also the equation 


*Davis: ‘‘The Theory of Linear Operators”, Pgs. 78-80. 
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S 
“/?,°? = iy 
implies that ‘ 
D( -C-lg, +x) = (-C-lg,+x)D 


which is obviously impossible. This leads us to the conclusion that the 
basic definitions used in developing lg - D by the Volterra integral 
equation approach are not consistent with the definitions used in oper- 
ator equations, i.e. 8.6 cannot be written as such, This would seem to 
be a limitation on integral equations being considered as operator forms. 

Three other interesting formulae that may be derived by the above 
methods are 





8.7 lg, -D( +)" = (win) -1g,(-4)1( 4)" 
8.8 lg, -D(74+_)” = [¥(n) - 1g. (" 
8.9 lg, -Dlg.-x = [ -C-1g,(-274)] lg .°% 


We must use 7.10 to derive 8.9 since using 7.2 results in an indeter- 
minate form. 














SEMI-POPULAR AND POPULAR PAGES 


EVERYBODY’S CLASS, OR STUDY GROUP 


No entrance’ requirements! 

Nd tuition! 

No prejudice because of race Or nationality! 
No secret policing! 

No examinations! 

No grades! 


In fact none of the usual administrative machinery that  belabors 
free thinking. 

You just go to work on anything mathematical in which you happen 
to be interested. And when you think you “have something” mail it 
to the Mathematics Magazine. Our editors will serve you kindly and 
constructively as fast as they can read your material, or get reports 
from referees (in case of supposedly finished papers). 

The cosmopolitan nature of this group is indicated by the varied 
professions of a few of its members; a composer of piano music, a 
doctor, an automobile dealer, a member of the U.S. Embassy to Russia 
member of the Metropolitan Grand Opera, men employed in industrial 
research laboratories, and of course teachers and students. 

Already much has been accomplished by this group while it has been 
growing - a few original papers, some nice expository acticles and 
numerous problems and solutions of problems. Most important has been 
the increasing interest in mathematics on the part of laymen readers. 
This has instigated the establishment of a new department* called 
Semi-popular and Popular Pages. 

This stage in the broadening** of the coverage of the Mathematics 
Magazine seems to be the proper time to make this statement, especially 
to those people who work (or play) with mathematics primarily because 
of their interest in it; such as the young man who recently sent us 
the following note. “Next month I must return to school and I’11 have 
no time to devote to any problems other than the assignments that the 


” 


sterm professors punish us with 


EDITOR 


* See Vol.28, No.1, pp,39-43. 

** Extensions inthe direction of clear, simple, correct discussions of most 
any mathematical concept are hardest to get. Experts are rare in 
this sort of work. 





SCIENCE IN THE MODERN WORLD* 
Marston Morse 


There is no conflict between science, philosophy and theology. 
What conflict there may be is due to a failure of agreement as to 
the implications of the word ' science! 

I might illustrate my point by a short anecdote. In the 12th 
century, before learning was centralized in the great Universities 
of Paris, Oxford and Cologne, teachers of science were intellectual 
gypsies. They wandered about from place to place, stopping wherever 
they could gather an audience to dispense their knowledge. One of 
these intellectual gypsies was Roscelin, whom Peter Abelard worsted 
in intellectual joust. The story, often revamped, tells of a prank 
which was played upon Roscelin. Some local wags told him tall tales 
about the mental prowess of the local butcher. This butcher had but 
one eye, which was fact. He was dumb, literally dumb, which was 
fancy. But the jester told Roscelin that this butcher could converse 
in pantomine, by signs only, without words, and that in so doing he 
had worsted, had defeated the greatest of the scholars. Roscelin 
must have been a gullible sort, because he agreed to meet this sage 
of the crossroads. 

Meanwhile the butcher had been informed, or misinformed, that 
Roscelin wished to examine him in sign language to discover if 
he, the butcher, were really the most ignorant of the louts. The 
bout was held. Not a word was spoken. Roscelin held up one finger; 
the butcher answered with two. Roscelin raised three fingers; the 
butcher a clenched fist. Roscelin showed him an orange; the butcher 
waved a crust of bread. 

Recounting the encounter Roscelin said, 'I have never met such 
wisdom on all my travels. I held up one finger and told the butcher 
that God was one. He held up two fingers to remind me that God 
was Father and Son. With three fingers I proclaimed my faith in 
the Blessed Trinity, and he clenched his fist to assert the Unity 
of the Godhead. Finally I showed him an orange as proof that the 
world is round, and he waved before | me a crust of bread to show 
me that bread is the staff of life. 

Meanwhile the butcher regaled his cronies. 'I cooked his goose. 
He sneered at my missing eye. I told him I could see more with my 
one eye than he with his two eyes. Then he said to me that we had 
only three eyes among us. I threatened then to punch his face. But 
the final blow was when he brought out a fruit from southern France 
to insult our village, and I told him what he could do with his 
fruit so long as we have good, wheaten bread.’ 


*From a talk delivered at a Symposium on the dedication cf 
Albertus Magnus Hall of Science published here by courtesy of the 
College of St. Thomas, St. Paul, Minn. 
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I have sacrificed these few minutes because I believe that any 
quarrel in history, or today, between scientists, philosophers and 
theologians, is a quarrel of those who do not understand the signs, 
the meanings of the words they bandy. "--The Very Rev. John L. 
Callahan, O.P., Ph.D. (Phil.) Dominican House of Studies, River 
Forest, Ill." 

The young men who study in Albertus Magnus Hall are likely to 
take an interest in a science proportional to their ability in 
that science, and their estimate of its importance. If that interest 
is to remain stable, it must be built on values which are permanently 
founded. It is sad to see men of talent in science, superficially 
convinced of the importance of a topic in science, abandon this 
topic for another within a few years. Whatever adjustments may be 
necessary to accord with the advances in science from day to day, it 
is abundantly clear that the traits of patience, persistence, and 
abiding integrity of scientific purpose are characteristic of the 
greatest scientists. 

This continuity of effort is particularly important in mathematics. 
It is needed to realize the promise of unity which modern mathematics 
holds. In no science does it appear truer than in mathematics 
that the relatively unexplained universe of known facts can be 
unified by theories of a general character, built of the bricks of 
current techniques, if only there could rise enough men of talent 
with a sense of values that would hold them to their task to the 
very end. 

The problem of values in science would have been urgent today 
even if the atomic age had not been born. The discussion of the 
values of science began with the Pythagoreans and has continued 
ever since, sometimes intense, sometimes diverse. Albert the Great 
and St. Thomas brought their knowledge to bear on the problem. Without 
the advent of the atomic age the mathematician of today would stil! 
be faced with a first formidable problem of choosing a field of 
research. From infinitely many possible paths of mathematical 
development it is not easy to select the most important, unless 
one regards all fields of equal importance. This infinite multiplicity 
of choice has always existed, even in antiquity, but the problem 
of choice has today become critical only because modern mathematics 
has opened infinitely many doors. The freedom of the will to choose 
evil or good is paralleled by the freedom of the intellect to 
choose the trivial or the significant, provided one but sees the 
difference. The vastness of the field of choice will be evident 
if I tell you that more has been accomplished in mathematics since 
1900 than was accomplished in all of the years preceding 1900; this 
is not to disparage the work of the mathematicians who belong to 
the past. 

With mathematics based on logic, and logic based on meta- 
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mathematics, the diversity of math. appears at the very start. On 
these multiple foundations are built multiple fields of math., the 
new algebras, group theory and topology. Probability which once 
seemed obvious to everyone, but which was really clear to no one, is 
now for the first time placed on a logical instead of an intuitive 
basis. Born again, probability is confronted by its ancient relatives 
in the immense family of statistics. For the sake of its own 
integrity, probability must distinguish among its relatives, 
preferring the respectable and admonishing the disreputable. The 
electronic computing machine is here, with limited powers and 
unlimited publicity, serving some ends of science, and obscuring 
others. 

The demands on mathematics of physics, chemistry, biology, and 
engineering are unlimited and can be met, at most, in part. There 
is the direct clinical approach, offering first aid with the 
mathematical instruments of today, and there is the deeper long 
term response, based on the conviction that mathematics will serve 
best if it first serves its own ideals of perfection. So mathematics 
approaches a horizon which forever recedes. 

Small wonder, then, that a large proportian of the younz 
mathematicians become technicians in limited fields mostly connected 
with the foundations. Some leap over the foundations and proceed 
at once to the front as represented by the material world; these 
are the ones whom we call applied mathematicians. They have good 
courage, but are frequently inadequately equipped, although with 
genius they may compensate for this deficiency. Then there are 
the few--all too few--who aim to build the whole edifice of 
mathematics, neither lingering too long over the foundations, nor 
too hastily testing their strength at the front. Such a mathematician 
was Riemann, who, fifty years before Finstein, built the structure 
in mathematics whose counterpart in physics is relativity. There 
is Hilbert, whose operations later made possible a first mathematical 
exposition of quantum mechanics. And there is Poincare, whose 
topological analysis:has not yet come to its full fruition, but 
which I believe contains the germs of an unexpected and startling 
unity for analysis and parts of physics. I might add that this 
possibility 1s not known to the physicist, as far as I know, nor 
to the chemist. It is known only to a few mathematicians, and that 


ls as 1t should be at the present. 
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Verner E. Hoggatt, Jr., {nstructor in Mathematics, San Jose State 
College, received his B.S. (’49) from College of Puget Sound and 
his M.A. (’51) from Oregon State College, where he will soon receive 
his Ph.D. His principa] field of interest is analysis with special 
attention to series, complex variables, elliptic functions and complex 
geometry, and he wrote his dissertation on The Inverse Weierstrass p. 
Function: Numerical Solution and Related Properties. Mr. Hoggatt is 
also an ardent problem solver and proposer. 


M. S. Klamkin, Assistant Professor of Mathematics, Polytechnic 
Institute of Brooklyn, was born in New York City in 1921. He received 
his formal education at the Cooper Union Institute of Technology 
(b.Ch.E.’42) and at the Polytechnic Institute of Brooklyn (M.S.’47). 
During the war he was engaged in research in Bio-Physics at the Army 
Chemical Center in Frederick, Md. After being a Fellow in Mathematics 
at the Carnegie Institute of Technology he was appointed to his 
present position. His interests range from number theory to applied 
mathematics. 

Stephen Kulik, Associate Professor of Mathematics, University of 
South Carolina, was born in the Ukraine in 1899. A graduate of the 
University of Kiev (’25), he became a member of the research staff of 
the Institute of Mathematics, Ukrainian Academy of Sciences and re- 
ceived his doctorate in 1941. From 1943-51 he was engaged in research 
for industry in Germany and England, and came to this country in 1951. 
lle taught at Claremont Men’s College for two years before being ap- 
pointed to his present position. His interests include mathematical 
statistics and various other applications of mathematics. 

















SOME ELEMENTARY PROPERTIES OF THE 
RELATION, CONGRUENCE, MODULO M* 


Louis E. Diamond 


Cyclic Permutation of the Integers, Modulo MV 


Given a sequence of n numbers, A,,A,,°++,A,, the ordering Ar,Az, °°, 
A_,A, is said to be obtained from the original sequence by a cyclic 
permutation, that 1s, the order in which the numbers follow each other 
when placed around a circle and read in a certain direction. It is 
understood that, once chosen, this direction, clockwise or counter- 
clockwise, remains fixed. A cyclic permutation may also be considered 
as a substitution or replacement of each number by the one that 
follows it, the last number being replaced by the first. Thus, the 
order of the numbers around the circle is not changed and the numbers 
may be thought of as moving in the chosen direction. The three cyclic 
permutations for the letters 4,B, and C are illustrated below. 





Figure l. 


Simply because a circle is used to illustrate the term, cyclic 
permutation should not be confused with the term “circular permuta- 
tion”. If three people seat themselves at a circular table, we consider 
‘‘A” fixed, and then A can have either B or © at his right. The 
letters B and Care interchanged so that the cyclic order is not 
maintained. 

In a cyclic permutation of three letters the original order is 
restored in three steps, or in general after n steps for a sequence of 
n numbers. This constitutes a “periodic” return to the original order. 

If we take any m consecutive integers and divide each one by an 
integer m, then the remainders, taken in order, will be’a cyclic 
permutation of the integers, 0,1,2,-.--,(m-1). The integers thus 
exhibit a periodicity with respect to a given modulus. Consider 
4=4 and the following three random sets of four consecutive integers. 


“Readers who are not pretty conversant with the concept, congruence, 
would profit by reading first Dr. Dimmick’s article, Vol28, No. l, 
pg.4l, then Prof. Richard V. Andree’s article, Vol.28, No.3, pg.173 


before reading this article. Editor. 
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,9 65, 66, 67, 68 
1 i = 2 9 


~ 


2 
Figure 2. 


In each case we divide by four and list the remainders in order. In 
each case this order is a cyclic permutationof the integers, 0,1,2,3. 


The Relation, Congruence, is an Equivalence Relation 


By an ordered pair of numbers is meant two paired numbers, (4,B8)in 
wnich both the magnitude andthe order of the two numbers are’ important. 
(A,B) is considered identical with (B,A) if, and only if, Ais 
identical with B. The location of a point in the XY plane by an 
ordered number pair, P(X,Y) is a common example. Consider a set of 
integers which are congruent, modulo ¥Y, in ordered number pairs. 
The ordered number pair, (A,B) is congruent in this order,A=B, mod ¥. 
The logical or mathematical structure of this set depends both upon 
the elements and the manner in which these elements or terms are re- 
lated to each other. A simple non-mathematical example consists of the 
two words, God and dog. They contain exactly the same letters or 
elements of word structure. The relations “before” and “after” of 
these letters are different in each case. The resulting words, of 
course, have completely different meanings. 

For brevity, Modulo 4 will be considered to apply in this discussion 
without further mention. The logical properties of the congruence 
relation are the arrangements of elements that may or may not be made 
by means of it. Three important questions might be asked in this connec - 
tion. 

First, is A =A? If $0, the congruence relation is said to have a 
reflexive property. If 4=A, A-A, or zero, is divisible by YW. Zero 
is divisible by any nonzero modulus, and hence A= A. 

Do net confuse this statement with the theorem that ‘‘division of any 
number by zero is impossible” (For real numbers 0=B0 for all numbers 
B. Hence, by definition 0 is divisible by B, an arbitrary nonzero 


umber, with the unique result, zero. Ofcourse, B can be zero but 
that case we merely have the identity, 0= 0.) To divide by zero 
ivalent to solving for X, the equation OX=A. For al! number 
hand side is zero. Hence, the equation has no meaning except 
4-0. In this case the equation becomes 0X=0. Any number wil] 


tience, the solution exists but it 1s not unique 
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The second important question refers to the porperty known as 
symmetry. If A=B,is B =A? A-B is divisible by 4, hence A-B = KW 
and (B -A) = (-K)m. Thus, the congruence relation possesses the 
property of symmetry. Any relation, R, which combines terms, A and B, 
regardless of their order, possesses the property of symmetry, i.e., 
if ARB always implies BRA, R possesses symmetry. 


Finally this question is asked: If A=B, and B=C, is A=C? This 
property is called transitivity. It is the property of being trans- 
ferable from one number pair to another. It is very important since 
it may set up a chain of related terms. Thus, If 4=B, and it canbe 
established that B=C, then AeC. If C=D, then A=D, etc. The proof 


follows. 


1) A = B(mod.M) or A= KM +B By definition 
2) B = C(mod.¥) or B= M+C By definition 
3) Then A = KM + SM+C (Substituting the value of B in 1). 
4) Or A-+-C=MU(K + S) 

5 ) A=C 

Any relation which has these three properties, reflexivity, 


symmetry, and transitivity, is called an equivalence relation. iience, 
lt 1s established that the relation, congruence, is an equivalence 
relation. Mathematical relations do not necessarily have these three 
properties. [Three common mathematical relations wil] exemplify this 
in the following paragraphs. 


Non-Equivalence Relations 


Consider the non-zero set of integers. Let R, be the relation “‘is 


the negative off” and let A,B, and C be elements of the set. Since 
AR,A is always false, R, is irreflexive in the set. This term, 
irreflexive, is a stronger term than non-reflexive. (If zero were not 
excluded from the set, the relation R, would be non-reflexive since 
for A = 0, AR,A is not false.) The relation, R,, is symmetric. When- 
ever AR,B holds in the set, it implies that BR,A holds. Observe the 
word ‘Whenever’! The fact that a relation is symmetric does not mean 
that for every number pair in the set, ARB is true. If it did mean 
this, we could write ARA for the number pair (A,A). Then the property 
of reflexivity would not be a property independent of symmetry. 
X, is transitive since for every 4,B,C, in the set, whenever the cor 
¢unction AR B, BRC holds, then AR,C holds. 

Let R, be the relation “‘is divisible by’’ and let A,B, and C be 
elements of the non-zero set of integers. Since AR WA is valid for 
every A in the set,R, is reflexive. The relation R, is non-symmetric 
since whenever AR,B holds, it is not necessarily true that BRA. This 
1s always the case when A 7B. The relation, R., is transitive, since 
for every A,B,C, in the set the truth of the conjunction, ARB, BR AC, 
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implies AR.C. 

Let R, be the relation “is the square root of” and let A,B,C, be 
elements of the set of positive integers greater than l. R,is lr- 
reflexive in the set since AR.A is false for every element A in the 
set. R, is asymmetric in the set since for every A,B in the set it 
is false that both ARB and BR3A. The relation is intransitive.A true 
proposition can be set up, AR3B, BR,C as, for example, 2=]4, 4 = T6, 
but this true conjunction never implies AR,C, or in the example given, 
that 2 =J16. The relation R, between A and C never holds when AR,B 
and BR,C are valid. : 


Yodular Addition and Multiplication 


The method by which elements of a set are combined or associated to 
form other elements of the set is called an operation. A binary opera- 
tion involves the association of two elements to form a third element. 
for example, elementary arithmetic deals almost exclusively with 
positive rational numbers and with two basic operations, addition and 
multiplication. For each given pair of numbers these two operations 
each determine a unique number called respectively their sum and their 
product. In many branches of mathematics it is customary, by analogy, 
to call certain binary operations addition and multiplication even 
though they are not at all like ordinary arithmetical addition and 
multiplication. Similarly the symbols + and x are used for these 
operations even though they do not have their ordinary arithmetical 
meaning. A striking example is vector addition. 

In mathematics definitions are logically arbitrary. In other words, 
they are neither proven nor disproven but they must admit of no con- 
tradictions. The definition of modular addition, for example, must 
combine two residues in such a manner that there is a unique result 
or sum for a given modulus. For a given modulus the sum of two residues 
is the residue to which the arithmetic sum of the numbers is congruent. 
The arithmetic sum of 10 and 12 is 22. 22 is congruent to 9, modulus 
13. Hence in modular addition the sum of 10 and 12 is 9, modulo 13. 
Due to the periodicity of the integers discussed in a preceding 
paragraph, if X is any integer whatsoever, congruent to 10, and Y is 
any integer whatsoever, congruent to 12, and Z is any integer what- 
soever, congruent to 9, then the modular sum of X and Y is congruent 
to Z, modulo 13. 

The product of two residues is the residue to which the arithmetic 
product is congruent. The arithmetic product of 10 and 12 is 120. This 
product is congruent to 3, modulo 13. Hence the modular product of 10 
and 12 is 3, modulo 13. IfX and Yare defined exactly as in the 
preceding paragraph, and Zis defined as any integer whatsoever, 
congruent to 3, then the modular product of X and Y is congruent to Z, 
modulo 13. 

From the definitions of addition and multiplication, the fol lowing 
theorems now follow. 
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1. If A=B A+X=8B+X for all integers X 
2. If A=B AX = BX for all integers X 
3. If A=B and C=D, then A+C=B+D 
4. If A=B and C=D, then A -C=BeD 
5. If A=B and C= D, then AC = BD 
Proof of 5 
AC = BC from 2 


BC = BD From 2 


AC = BD from transitivity property 


Theorems 


The largest integer, D, which divides both the integers C and ¥ is 
called their greatest common divisor. This is symbolized by (C,W) = D. 
If D= 1, C and ¥ are said to be relatively prime, i.e., they have no 
common divisor except unity. 


THEOREM: If CA = CB(mod W), (C,¥) =D, Y= DW, then A = B(mod W) 


Proof: By hypothesis C is divisible by D. Set C = DL 
By hypothesis (C,4) = D, and M= DW. Substituting 
(DL,DW) = D, hence (L,W) = 1. CA = DLA CB = DLB 
(CA - CB) = DL(A - B) 
By definition (CA - CB) and hence DL(A - B) is 
divisible by 4 = DW,or L(A - B) is divisible by W. 
Since (L,W) = 1, (A - B) is divisible by W and by 
definition A = B(mod W). 


Example: 104 =20(mod 12) 
4°26 =4°5(mod 12) 
26 = 5(mod 3) 


tH! 


Iti 


THEOREM: A = B(mod 4), if, and only if, A and B leave the 
same remainder R when divided by ¥. O<R<M 
The words ‘if and only if’’ show that there must be two parts to 
this proof. 


l. The fact that A is congruent to B, mod, implies that 4 and B 
leave the same remainder, R, when divided by ¥, i.e., a necessary 
condition that A is congruent to B is that A and B leave the same 
remainder R when divided by YW. 
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Proof: Let A= 4Q+R_~ when divided by ¥. 
A-B= KM by definition 
B = A-KM Transposition 
= MQ +R-KYW Substitution for A 
B = M(Q-K)+R, when divided by ¥. 
















2. The fact that A and B leave the same remainder, R, when divided 
by ¥, implies that A is congruent to B, mod ¥, 1.e., a sufficient 
condition that A is congruent to B is that A and B leave the same 
remainder R when divided by the modulus, ¥. 






Proof: Let A=MQ, +R, B=4Q,+R. 
A-B = U(Q,-Q,) 
Therefore A = B(mod ¥) 










Hence, A = B implies the remainder condition and the remainder pro- 
position implies the congruence condition. The two conditions mutually 
imply each other and are logically equivalent. 


121X = 5(mod 12). 

121X divided by 12 gives (12)(10) X + X, whereX is the remainder. 
5 divided by 12 is 0 with remainder 5. 

” X = 5(mod 12) 




















Addition and Multiplication Tables, Modulo 6 


To find the sum of 5 and 3, locate in the addition table the row 
headed 5 at the left side. Go’ across this row to the right until the 
column is reached which is headed 3 at the top. There the number 2 is 
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found and this is the modular sum of 5 and 3. The modular product of 
5 and 3 is similarly found in the multiplication table. 


The Closure Property of the Tables 


Every integer, modulo 6, is congruent to one and only one of the 
integers, 0,1,2,3,4,5. All integers congruent to each other, modulo 6, 
are said to belong to the same residue class, modulo 6. The above 
tables thus represent in a sense all residue classes, modulo 6, by 
the symbols 0,1,---,5. The sum or the product of any two integers can 
be reduced to one of the above six symbols. The tables show that the 
sum of any two of these symbols is invariably another one of these 
symbols. The product of any two of these symbols is invariably an- 
other one of these symbols. This fact is formally expressed by stating 
that the set of integers, 0,1,---,5is “closed” under the operations 
of addition and multiplication, modulo 6. Closure can be usefully 
regarded as representing completion in itself, a sort of self - 
sufficiency. This very simple concept of closure occupies a most 


important poSition in mathematics. 


Properties of the Operations, Addition and Multiplication 


For integers, and in fact for all real numbers, there are five im- 


portant properties which refer to addition and multiplication. These 
properties also hold for modular addition and multiplication. Examples 
of these properties for integers and for the system, modulo 6, are 
given below. 

An operation is associative if, when the operation is used on three 
or more elements, the result is independent of the grouping. 


Arithmetic Addition Modulo 6 Addition 
5+ @ +423) = G +2) +3 5 + (2 +3) « (5.42) +3 
72 27 +3 5 +¢521+3 
10 = 10 4=4 


Arithmetic Multiplication Modulo 6, Multiplication 


(5)(3) 2 = 5 (3)(2) (2)(4) 5 = 2 (4)(5) 
(15)2 = 5(6) (2)5 = 2(2) 
30 = 30 4=4 
An operation is commutative if the operation used on two arbitrary 


elements taken in a certain order gives a result identical with that 
obtained when the operation is used on the same two elements taken in 


the opposite order. 
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Arithmetic Addition Modulo 6 Addition 








$+2=2+5 5+2=2+5 
7=7 l=] 
Arithmetic Multiplication Modulo 6, Multiplication 


(5)(3) = (3)(5) (5)(3) = (3)(5) 
15 = 15 3 = 3 





























Multiplication is distributive with respect to addition. Sym- 
bolically A(B + C) =AB +AC. This property connects the two operations. 









Modulo 6 





Arithmetic 
5(3 +2) = (5)(3) +(5)(2) 5(3 +2) = (5)(3) +(5)(2) 
(5)(5) = 15 + 10 (5)(5) = 3+4 

25 = 25 l=1 




















Conclusions 











By changing logically the meaning of certain symbols and operations, 
different true conclusions can be reached. The average person is quite 
apt to believe that the statements 2 + 2 =4, and 2 + 2 = 4 areun- 
qualifiedly true. About a year ago a certain firm headed their ad- 
vertisement in a mathematical journal with “as sure as 2 x 2 = 4" 
However, in modulo 4 addition and mltiplication tables both the sum 
and the product of two 2’s are the zero symbol. Of course, this merely 
states that the sum and the product are multiples of 4 with remainder 


zero. 















A DIVISION ALGORITHM WITH NUMBER PAIRS 
N. A. Draim 


Algorithm for developing f in the identity (P + £)(Q + f) = N in 
terms of an infinite, periodic, simple continued fraction where 
P, Q, N are positive integers. Let V = PQ +D,. Select P and Q 
such that D,, the remainder, is equal to, or less than, P + Q, in 
order that + may be less than l. (If f=1, then NV = (P + 1)(Q + 1) 
= PQ + (P + Q) + 1 ) P may equal Q in the special case but for 
convenience and generality take Q 2 P and call Q-P, 6. 


The method will be illustrated: by a numerical example. 
Example: Find ¢, in the expression (5 + $)(13 + f) = 79. 
=5 x13 + 14. 
P= 5; Q= 13; D, = 14; and 8 = 13 - 5 = 8, 
D,<P+Q. 
STEP 1: Find the first quotient, Q;, by dividing the sum of the 


components of the first number pair (P,Q;) by D, and take as Q, the 
nearest integral quotient with positive remainder. Indicate this 


operation by brackets, [ ]. 


Thus, P+Q 5+13 18 
Gg, * — = 


D, 14 14 


Compute R,, = D,Q; - Q. 

m, * Pe i ~ te 3. 
STEP 2: Find the second divisor, D,, such that 
N-R, (R, + 8) 


D = 
2 D 





1 


2 14 





STEP 3: Find the second quotient, Q,, such that 


P+R, + 8 
D 





., * 


2 
a* }+¢& 
+ 
Compute R, = D.Q, - Ry =5x 2-1 = 9, 
STEP 4: Find the third divisor, D,,such that 
221 
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N= Re (Rp-8) 


: 
D, 


79 - 9 (9-8) 70 


3 5 5 





D 













= 14. 









STEP 5: Find the third quotient, Q3, such that 





Q, = P*S) (5*%9 ' 
‘ J 14 








Compute R, = DQ on, 392 «Oe 5. 


* * * * * * 








The number recurrences and sequences are now established and the 





successive divisors, quotients, and remainders may be derived in 
a step by step process which turns out to be periodic and non-ending. 
Note that 








when n is odd, 


when mn is even. 










, when mn is odd, 













N-R., (R,.,+ 5) 





, when n is even. 







nel 








* ~ * * * * 





The arithmetical development of the example algorithm in the 
condensed form in which it would be calculated appears as follows: 


5 579 113 
65 
1475, 13 Ll=Q, 








i] 
" 










18 
14 7S, 13 L1_= Q. 
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Note that D, = D, = 14, and Q, = Q; = 1, and the fifth number 
pair 9, 13 = the first. The computations therefore, if continued, 
would be infinitely periodic. 


Take the successive quotients, Q,, Q,, Q3 ... computed by the 
foregoing algorithm, as the successive denominators of a simple, 
periodic, continued fraction. This fraction is equal to + which 
was to be found. 


ri 
1 + 


] 


2+1 
E © 2. 


18 + 


and 79 = (5, 1, 2, 1, 18)(13, 1, 2, 1, 18) . 


* * * * *© * 








1 
eos 


The development of the fractional part of the square root of an 
integer not a perfect square is a special case of the foregoing 
algorithm in which P = Q and Q - P = 8 = 0. It is thought desirable 
to illustrate this special case in view of its importance. 


Example: Developf, in the expression (8 + $)* = 79. The algorithm, 
taking NV = 79; P = Q = 8; 5 = 0; and D, = 15, appears as follows: 


es + 16 
8 779 * go 
15 15 
15 -8=7 
a 
amis = 7 
2 


79 - 72 


= 


- 
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The foregoing algorithm can be extended to the algebraic field. 
It appears that every integer is a term in one or more quadratic 
form, in x (with x = 0, 1, 2, ...), which can be treated by the 
algorithm. Only some quadratics of a certain form are amenable to 
treatment. For example: by using the algorithm, the following 
identities can be developed: | 


(24x24+46x+16) = (4242,1,2x,1, 10x48) (6x46, 1, 2x, 1, 10248) 
J 4x24+12x45 (2x+2, :. 2; &: 4; 4x+4) 
¢«@, 1, 2 










and 





















’ 












* ¢+ *+ * & *& 






The Generalized Algorithm: 


Consider V = PQ + D, = (P + f)(Q + +). P and Q are chosen so that 
0 <+< 1. This is the case when D, <P +Q. Take Q > P and set 
Q-Pe= 5, 








Deve lopment: 








Number Recurrences, Relationships, and Identities: In the 
following identites, in order to indicate proper signs, use is 
made of i = \ -l. Thus, i*" = +1 where n is even and i2" =-1 where 
n is odd. 


= D,Q, - Q 









A DIVISION ALGORITHM WITH NUMBER PAIRS 


PQ 
R, (R,+ 8) 




















posted) 5 
D 


n 
PQ 
2 6 S 
D ,Q; . 20,2 - Q,° 
2 or : 


2 9 
+ 2Q, 4 


, = N - PQ 
,=1-D,Q,2 + Q (P+ Q = 1+ DQ? - Q (2R, + 8) 
=D, - D,Q,° + 20,D,0, - Q (P+ @ 
| = Dy + D,Q,* - Qy (2R, - 3) 
1 = Dy = D,Q;° + 2Q,D,Q, - 2Q;D,Q, + Q3 (P + Q) 
= D, + D,Q,” - Q, (2R, + 8) 


- Das Mer’ + at ae Se mm ” nel (P + Q) 
= 2 sae os 
, D,.2 m Dy 21 ae sa | (2R, 2; + grr'on, 


VI. Let Q e, @& .«.. Q, and P Q, Q, ... Q, be the operators for 


generating the successive terms of two convergent simple continued 
fractions, (Hardy and Wright, "Theory of Numbers", 1938, Chap. X, 
Arts. 10.1, 10.2, 10.3), as follows: 


n= -2, -l, 0, l, n-2, n-l, n 
Q Q, Q..2 Q-1 Q, 
y 1, Q QQ Q,(Q,Q+1)9O «: ye yar Ye 
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1 ce] te] 6 
n=2 nel n 
P Q; Q) merrieY Q,-2 Goa Q, 
$= 0, 1 P Q,PHl Q,(QPr1)HP .. d.. tyr ty 
6 = 1, 0 1 Q, Q,2,+1 O > O 4 6 











In the above the following terms are written arbitrarily: 









Y_» a 0; V4 as :; P_ > 5 0; Py 1; O_> i; o_, = 0, 





Subsequent terms are calculated using the following relationships: 







Kg. ewe * Haw 
+ 49 


" One 2 






















%  Q- 

. . 

Bing aor woe 

Oy Q, Q, 

Yr , O(Q,01)*2_ Q, 



















Q 
Q2Q;+1 Q,0, +1 


D 
hm 







oh 
= 
' 
' 


3 





where . = a rational proper fraction the convergent of, 


N [9 Q1, Q, ates Q, | 







and 0< 2 » 
Similarly, 
—B-P+F,. 
n 





The following relationships occur subject to inductive proof: 
VII. Y, - Py = (Q-P)O, = 86, 
Y, = P, = 60, 


mm, - 
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VIII. D,=N- PQ. 
D, = 1 - DQ,’ + Q, (PoP 1*¥_ Fo) - 2Q,4o6_4N 
ey * By * D,Q,* - Q, (PyFot¥oPy) + 2Q,0,4,% 






D,, . D,-2 .4° : i g LM -3*¥n «3% 2) = 20, <1 6, -2 O, 3 "| 


IX.  (Wytothot,) - 20,09N = -2D,Q, + (P+Q) = -2R, - 8. 
(pb,t4,b5) - 20,8,N = 2D,Q, - 2D,Q, + (P+Q) = OR, - 8, 


(Y,P,.1t%,.1%,) - 26,6, N= i77(2D.Q -2D 0.4...) + (P+Q) 
ot ey ee 








a D, = -PQ +N 


= (PQ,+1)(QQ,+1) - Q,* = diy, - NO? . 








Dior = 72°" (b,%, - NO,?). 


*- + *+ *+ * & 






XI. 





From X above, 





In the numerical calculation of the atgoetaien, we impose upon D4, 
an upper bound which we take as P + Q. But 6? becomes and remains 
larger than any integer, however large. 
















. lia , 





It follows that 







From VI above, 






Yi, 
2 


+ 





- (Q+F,)(P + F,). 














e+ ee +e) « (+ fhe + FP. 


nw-© 





It follows that 
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[Ny = lim Yon en 
rn ~@ 5 
n 





$, then, is a quadratic surd. 


, 






. % ° e . e 
periodic", J 1s necessarily periodic. 





XII. Let o = 2am. 
Then : ; 
(P+ Ff) (Q+ f) = (P + f)(P + 2m + F) 
» f° + 2F (a+ P) + (m+ p)? = 
and 


cr 


It follows that the algorithms for 
PYWwla, 


and 





a 


m+P)N+ a2 |m+P 


have identical D)’s and Q)’s, respectively. 


When 


8 = 0, P= Q, anda = 0. 
P =; and N = P* + D, 
Then Pag 
and t 
i = oe 
n+l 
n 


Thus, IV is a special case of XI, above. 


rT se (m + P) + Iv ¢ m* 









> ee ay ee" +t OP + @) + FO. 


By Theorem 177, Hardy and Wright, "Theory of Numbers", that 
"The continued fraction which represents a quadratic surd is 





] + 
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CURRENT PAPERS AND BOOKS 


Edited by 
H. V. Craig 


This department will present comments on papers previously published in the 
MATHEMATICS MAGAZINE, lists of new books, and book reviews. 

In order that errors may be corrected, results extended, and interesting 
aspects further illuminated, comments on published papers in all departments 
are invited 

Communications intended for this department should be sent in duplicate to 
H V Craig, Department of Applied Mathematics, University of Texas, Austin 
12, Texas. 


The Parabola of Surety, A Sequel 


J. H. Butchart 


Recently R.' F Graesser showed that the parabola of surety (the 
boundary beyond which an airplane would be safe from an antiaircraft 
gun) can be established without recourse to calculus. He also noted 
that the gun is at the focus of this parabola The purpose of this note 
is to derive this result and some other properties of the figure in 
another manner which may be new. 

We first show that the distance Pa from the focus to the directrix 
of a parabola traversed by a grepectite shot with initial velocity v, 
and angle of elevation « is (v6 cos*a)/g. Note that the horizontal com- 
ponent of the velocity is constant being v) cosa When the bullet passes 
upward through one end of the latus a its vertical velocity 
component, excluding gravity, is the same,v, cos a. At the highest point, 
this upward velocity is balanced by the speed of fall acquired by the 
body during the same interval, so we equate v,cosa and gt, andthus get 
(v) cos a)/g as the length of this interval in seconds. Substituting this 
in the formula for the height, y=(v, cosa)t -—gt*/2, we can locate the 
vertex and then determine that p,= ve cos‘ a/g. 

Suppose now that we conjecture the envelope of these trajectories 
to be parabolic with the gun at its focus. The highest point reached by 
a shot fired vertically would be v5/ (28), derived as above by equating 
rising and falling velocities, so the parameter p for this envelope 
is vé/g. Thus the similar snd similarly placed trajectory wes enve lope 
are hamntihiaphia with the homothetic ratio p o/P equal to cos‘a, It is 
interesting to note that if the projectile is fired horizontally, the 
trajectory is congruent to the envelope, and if the angle of elevation 
is 45°, it is half as large. 

Toke the equation of the conjectured envelope e, in polar coordinates 
to be r=p/(1 -cos @ = (p/2) esc 2 4/2, where the pole is at the focus 
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and the polar axis is positive downwards. At the point (r,@) of e 


construct a parabola tangent to this one, homothetic to it, and passing 
through the pole. The point of contact P 1s clearly the homothetic 
center. From known properties, the normal from the focus 7 to the tan- 
gent at P meets it at T on the tangent to e at the vertex V of e. Also 
OT extended meets the directrix at D, the projection of P on the di- 
rectrix, J7 equalling 7D. Let P9 extended meet e again at Q. It is 


known that the tangents at P and Q, the ends of a focal chord, are 
perpendicular and meet on the directrix. Thus by homothecy, 27 is 

tangent to t, the trajectory, V7 is its directrix , and the focus fof 
t is on JP, From an easy study of the figure, we conclude that the 
angle of elevation a of 9T is half the angle OPD, or 6/2, where © is 
the angle for P in polar coordinates. Then @ is (p/2)csc°@/2, 90 is 
(p/2)sec?4/2, and P9/PQ or PO/(P9+ 9Q) equals cos*@/2 or cos2a. 
Neferring to the known ratio p,/p=cos‘a, we see that the parabola ¢ 

is indeed the trajectory. 

The locus of the focus F of t as « changes is of interest. By homo- 
thecy, OF /OP = Q0/0P = sin*a. Thus OF = (p/2)csc*asin*a=p/2. Hence F moves 
on a circle with 9 as center and tangent to e at V. Since the vertex of 
t is halfway from F to the directrix V7, this vertex moves on an 


ellipse with major axis p and minor axis p/2. 


Arizonia State College 





Mathematics of Engineering Systems, ByDerek F.Lawden, John Wiley & Sons, 
Inc., 440 Fourth Ave., New York 16, New York, 1955, 380 pp., $5.75. 


The book gives an account of several mathematical methods used to 
analyze the behavior of various physical systems. Written by Derek F. 
Lawden, the new book was prepared for use in the fields of electronics 
and electrical engineering, applied physics,and instrument technology. 

The author first deals with linear differential equations with 
constant coefficients I (Classical Methods) and those with constant 
coefficients II (Modern Methods). He then goes into Fourier analysis, 
and concludes witha discussion of non-linear differential equations. 

Although the emphasis is on these mathematical methods, the author 
does not view them entirely from the abstract. Each is employed to 
solve a number of practical engineering problems, with other possible 
uses suggested by practically slanted exercises. 

Richard Cook 
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Elementary Statistics, John M. Howell and Ben K. Gold, Wm. C. Brown 
Company, 1954, $3.00. 


Elementary Statistics is designed as a text for a one semester 
course in beginning modern statistics. It is aimed at the non- 
mathematical student who needs a basic understanding of the principles 
of analyzing data in whatever field the data occurs. Explanations are 
kept as brief as possible and amplified with illustrations. Demonstra- 
tions and laboratory experiments are suggested to convince the student 
of the truth of basic principles which cannot be derived without 
extensive mathematical training. There are numerous problems drawn 
from many fields. A complete Glossary of symbols 1s included in the 


appendix together with tables and index. Chapter Titles are: Intro- 


u 


duction; Numbers; Measurements-Quantitative Data; Attributes - 
Qualitative Data; The Normal Distribution; Estimation, Confidence 
Limits, and Significance Tests for Large Sample Sizes; The Chi-Square 


Distribution; Correlation; Descriptive Statistics. 


John M. Howell and Ben K.Gold 





Free Mathematics Paner 


The University of Dklahoma Vathematics Letter is a four-page pub- 
lication of interest to high school and beginning college students and 
teachers. Copies will be sent without charge to persons requesting them 
and enclosing a stamped self addressed envelope plus a 3” x 5” card 
giving their name and school address. Send all requests to Professor 
tichard V, Andree, Department of Mathematics, The University of 
Oklahoma, Norman, Oklahoma. You owe it to your students to send for 


this interesting free publication. 





Summer Mathematics Institute 


The 1955 Summer Institute for Mathematics Teachers will be held in 
air-conditioned classrooms at the University of Oklahoma in Norman, 
Oklahoma from June 6 to June 17. Teachers may attend either week (one 
hour credit) or both weeks (two hours credit). The fee is $15 for one 
week or $25 for two weeks - either credit or non-credit. Official 
certificates of attendance will be issued. Dormitory accommodations 
are available at $2 per night or $10 per week. 

Leaders in the teaching of Elementary, Junior High School, High 
Schoo!, and beginning College Mathematics will be on hand to assist 
teachers with individual problems related to both classroom procedures 
and subject matter. Material for the interest and enrichment of 
Standard courses will be provided. 

If you or any of your colleagues are interested, please send a post 
card now to F, Lee Hayden, Short Courses and Conferences, the University 
of Oklahoma, Norman, Okla. 








The best way to reach Mathematicians 


is through their favorite magazine - 


"Mathematics Magazine" - - 


REPRESENTATIVES: 
LEES AGENCIES 
818% N. Fuller Ave. 


Hollywood 46, Calif. 
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PROBLEMS AND QUESTIONS 
Edited by 
Robert E. Horton, Los Angeles City College 


Readers of this na gow = ete are invited to submit for solution problems be- 
lieved to be new and subject matter questions that may arise in study, in 
research, or in pelos m+ i situations. Proposals Pee, # be accompanied by 
solutions, when available, and by any information that will assist the editor. 
Ordinarily, problems in well-known textbooks should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should be 
drawn in India ink and the size desired for reproduction. 

Send all communications for this department to Robert F. Horton, Los 
Angeles City College, 855 N. Vermont Ave., Los Angeles, 29, California. 


PROPOSALS 


229. Proposed by Chih-yi Wang, University of Minnesota. 


Let AD be a median of a triangle ABC. If CE is perpen- 
dicular to AD and angle ACE equals angle ABC, prove, geometrically 
that either AB= AC or angle BAC is a right angle. 


230. Proposed by John M. Howell, Los Angeles City College. 


Qn) 2 2 
Prove x i i cn { " 


n | 


4 


x 


231. Proposed by Leo Moser, University of Alberta. 


A number is called palindromic if it reads the same forward and 
backward, when written with the base 10. Find four palindromic primes 
in arithmetic progression less than 10°. 


232. Proposed by Leon Bankoff, Los Angeles, California, 


Employing a minimum number of operations with straight-edge and 
compasses, dissect a square into tliree segments whose areas are itn the 


ratio 3:4:5. 


233. Proposed by V. Thebault, Tennie, Sarthe, France. 


The points Q Pare the projections upon the sides C and Bof a 
triangle ABCof the feet B', C' of the altitudes BB’ and CC’. Show 
that, (a)PQ is parallel to BC, and the distance between the two 
parallel] lines is equal.to SM, where S is the area and R is thecir- 
cumradius of ABC. (b) The lines B‘Q and C’P are perpendicular to each 
other and are equally inclined to the bisectors of the angle 4. 


233 
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234. Proposed by Huseyin Demir, Zonguldak, Turkey. 


Given an m byn rectangular lattice,containing mn points, find 
the total number of (a) squares, (b) rectangles having vertices at 
the points of the lattice. Consider m 2>n. 

2 35.Proposed by N. Shklov, University of Saskatchewan. 


Find the coordinates of the point P whose distances from each of 


] 


————-) are equal. 


the points (1/y, Pr (1/y, 1%) and (YY p¥3) 


SOLUTIONS 
Late Solutions 


169. Ralph Everett, Mississippi Southern College. 
196. Murray S. Klamkin, Polytechnic Institute of Brooklyn. 


Trigonometric Products 


2 0 8. [September] 1954] Proposed by Huseyin Demir, Zonguldak, Turkey. 


Evaluate the following reigonomedric expressions without using 
numerical tables: 


-O ,O ) Pe oO , ) 
A = cos 5° cos 10° cos 15°*** cos 75 cos 80 cos 85°, 
B= cos 1° cos 3° cos 5°*** cos 85 cos 87° cos 89°, 


C = cos 4° cos 8° cos 12°*** cos 80° cos 84° cos 88°. 


I. Solution by k. P. Starke, Rutgers University. 
J2 A= cos 5° cos 10°-.. cos 40° sin 40°... sin 10° sin 5~ 
= sin 10° sin 20°.-- sin 80°/28, 

by use of the double-angle formula. A repetition of the same device 
gives: gts JZ A =sin 20° sin 40° sin 60° sin 80°= J3 k/2, say, 
where k = sin 20°(sin 40° sin 80°) = sin 20°(sin260° - sin220°) 
= (3 sin 20°-4 sin?20°) = % sin 60° = [3/8, SoA = 3.2°33/2, 

Similarly B= cos 1° sin 1° cos 3° sin ae 
cos 43° sin 43° cos 45%2 7 JZ B=sin 2°sin 6° sin 10°...sin 86°=C. 


Let x = cos go cos 6° cos 10°... cos 86°. a 
Then 222-272] 2 B.x = sin 4° sin 12°sin 20% ++ sin 172° , 

= sin 4° sin 8° sin 12° sin 16° *+* sin 88° =x, : 
whence B= 2789/2 ond C= 2722, 








ey Niadeb bake Malarod ales S 
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IL Solution by H. MV. Feldman, Washington University, St.Louis 
Wissour., 
From the identities 


2n : 2n 2n=1 9 Re Ls eee 
gv wl = "~1)(e* +e tevet]) =(x°-1) 1 (x*- 2x cos £7 41) 9 NY 
k=1 ° 
de ) 
w2Mtl = (x 41) (2 2m. 41) = (x 41) 0 (22-22 cos S224 41) 
k=} one] 
we get, by letting x = +1, the following relations: 
nel nel 
‘ . ka kIT POO TE as 
Me ae = ST tee. =. 7 P* Sm: = 
1 2n 4 n 
CU put n 2k- 1 = 
f tin on 7°" “we ff cin 5 = 2 
1 n 1 2(2n +1) 
n n 
rr je T é y. - _ - er RY, 
and || cos 2k-1_ -1] sin ck-1, = 2 nJ2n+1, 
1 2(2n +1) 1 2n +] 
By means of these relations, we find: 
A = 2717(31 2) 
B= g-4s 9 


‘# = 9-22 


Also solved by Leon Bankoff, Los Angeles, California; Kwan Woon 
(partially), Mississippi State College; George Wott, Republic Aviation 
Corp., New York; T. F. Mulcrone, St. Charles Colleze, Louisiana; 
L. A, Ringenberg, Eastern Illinois State College; Chih-yi Wang, /mver- 
sity of Minnesota; Hazel S. Wilson, Jacksonville State College, Alabama 


and the proposer. 


A symmetric Function 


209. September 1954 Proposed by MW. S. Klamkin, Poly- 
technic Institute of Brooklyn. 
<= (-1)"x" 


Show that F(x,y) > ee a8 symmetric in % and y. 
n=0 a’ + 


Solution by G. Polya, Stanford University. 


(1) Heuristic consideration. Symmetry of F(x,y) means that x and y 
are interchangeable, yet the proposed expression does not render sucli 
interchangeability immediately clear. So, we desire another expression 
for F(x,y) which does render it immediately clear. What kind of ex- 
pression? As the proposed expression is a power series in x, it 1s 
natural to think of a power series in % and y(the Maclaurin expansion 
in these two variables). llow can one obtain it? Expand in powers of y. 
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2) Proof. Expanding in geometric series we obtain: 


(-1) ™x" [ y ~4 




















—_ ee. Aw 
ma 0 gmt! n=0 L e* 


} 







2 mm (~] 7" ety" 
> ae 3 











(m +1) (n+1) 





m=0 n=0 a 











in which expression x and y are obviously interchangeable. 





(3) Critique. If | a| 2 1, the forgoing transformations are easily 
justified provided that | x| < lal ly] < Ja. If, however, 0 < |a! <] 
the proposed series does not behave symmetrically in x and y, In fact, 
its sum is a regular (analytic) function in a certain neighborhood 
of the point x =-a, y = a, whereas it becomes infinite (has a pole) 
at the point x = a, y = -a. If a= 0, F(x,y) = y71(1 + x)7! and the 












asymmetry 1s quite obvious. 








Also solved by the proposer. 





A Finite Limit. 


210. [September 1954] Proposed by Barney Bissinger, Lebanon Valley 





College, Pennsylvania. 





A differential equation yielded the solution: 










t 





c -g 
Ye oe Tae ¢ > O. 
g’-1 







liow should the exponents be interpreted to make y finite as t~ 0? 







Solution by Walter B. Carver, Cornell University. The problem seems 


to imply that there is more than one correct way to interpret the 
t 


exponents in the problem. This is not true. The notation g° means 






1 ty 
g‘© / and not (g°)*. (The latter form may be more simply expressed 





as g°*.) The problem becomes trivial or meaningless when c = 0 or 1, 





and when g = 0 or 1. Hence we assume c 7 0, c #1, g 7 0, g #1. Then 






t 
g° - g and g‘- 1 both vanish for t = 0, and hence 








PROBLEMS AND QUESTIONS 







t 














; * ~ Cc .lo "a Cc 
lim 8 G lim 6 B& log I 
t~0 ’ ~ t-+0 = g° loge 






g'- log g 






hence y remains finite as t +0 for the only proper interpretation of 





the exponents. 





Also solved by Ben K. Gold, Los Angeles City College; Wurray S. - 
Klamkin, Polytechnic Institute of Brooklyn; George Mott, Republic 
Aviation Corp. and the proposer. 








Sums Of Squares 


211. [September 1954] Proposed by J. Lambeck, McGill Universityand 
L. Moser, University of Alberta. 









n 


2 f 
i“ where {x} 





denotes the integer 









closest to x. 
1. Solution by L. Carlitz, Duke University. By the definition of 


nearest integer, 1 4} = m if and only if 






aw L/2<Ji 2 << aw + 1/2 





which 1s equivalent to 









? 
< 


ie + eS 








m(2m) 





m=1l 






II. Solution by the Proposers. For n = 1 the theorem 1s obviously 





true. Proceed by induction over n. For n2 +n <x < (n+1)2+ (n-+1) 





we have iv x}=n+ 1. 
7 { ee 2 4 \ 
Hence (2 41) “+(n+1) 


> {Ta} = [(n4.1)24+ (R41) - (n2 4 n)] (n +1) 


+n+1 





ton 





2 . . e 
= 2( n +1) “and the induction is complete. 






Also solved by Harvey H. Berry, University of Cincinnati; Huseyin 
Demir, Zonguldak, Turkey; Abruham L. Epstein, Cambridge Research 
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Center, Massachussets; Murray S. Klamkin, Polytechnic Institute of 
Brooklyn; Thomas F, Mulcrone, S. J., St Charles College, Lowsiana; 
Lawrence A. Ringenberg, Eastern Illinois State College; Robert E. 
Shafer, University of California at Berkeley; E. P. Starke, Rutgers 
University and Chih-yi Wang, University of Minnesota. 


A Fantastic Integer 


212. [September 1954] Proposed by F. J. Duarte, Caracas, Ven- 
ezuela. 


10. 99989 999890_ 
Prove that the number aed (1 + (10 1) } a0 . ) ss 
9999] 


an integer. 





Solution by Robert E.Shafer, University of California at Berkeley. 


10 99989 999890_ 
To prove that 1+ i+ (ol) } (20 1) ls an. integer 


9999] 


1s equivalent to showing that 


1 +[1 (102° 1) 99989] [1099589°_ 1] = 0 (mod 99991). 





We findthat 99991 = 10°- 9 is a prime number. 
Next 10!°- 1 = (105 +1)(105- 1) =10-8 =80 (mod 99991) 
and 10999899 = ( (105) 2)99989 = (92)995989(mod 9991), 


Hence by writing 80 = r_ we have 


(al EES 


= 1+ (-1) = 0 (mod 9991) 





which establishes that the number is an integer. 


Also solved by Huseyin Demir, Zonguldak, Turkey; E. P. Starke, 
Rutgers University and the proposer. 


A Complete Victory 


213. [September 1954] Proposed by John VW. Howell, Los Angeles City 
College. 

A has a dollars and B has b dollars. They play a series of games 
in which A has a probability p of winning, probability q of losing 


and probability t of tying in each game. If they wager one dollar on 
each game, what is the probability of A winning all of the money ? 
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Solution by the proposer. Let P(x) be the probability of A winning 
all the money if he starts with x dollars. 
P(x) = pP(x + 1) = tP(x)+qP(*-1). If P(x) 1s of the form r*, then r*- 
pr**t4 tr* + qr**! or r = pr’ + tr +4q, and pr*+ (t-l)r +q=09 which 
becomes pr? + (-p-q)r + q = 9 or (pr-q)(r-1) = 0 so that r =lor r=p/q. 


Next P(x) = C, + C(q/p)* 


Pio}: = 8 = CC. 2-¢ 


1 2 


P(a +6) =1=C, + C,(g/p)*** 


] 
a ae 


Thus the probability of winning starting with a dollars is 


(q/p)%-1 


Pla) = 
, (q/p )2*°-1 





(q/p)*- 1 =. 4 i 
P(x) = 4 q/p) 


(q/p)*+* 6. it aL (q/p)* 





so that if p = q = %, then P(x) = —<+ and the probability of 


winning if A starts with a dollars is a 
Also solved by George Mott, Republic Aviation Company. 


A Circle of Similitude 


214. [September 1954] Proposed by N. A. Court, University of Okla- 
homa. 


The radical circle of two given orthogonal circles is the circle of 
similitude of the two circles of antisimilitude of the given circles. 


Solution by the proposer. Let (A), (B) be two orthogonal circles. 
centers A, B. The circles (X), (X') coaxal with (A), (B) and ‘aving 
for centers the centers of similitude X, X' of (A), (8) are the circles 
of antisimilitude of the latter circles (see, for inst., Nathan 
Altshiller-Court, College Geometry, sec. ed., p. 214, art. 482. New 
York, 1952). 
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The radical circle (AB) of the two orthogonal circles (4), (B)is 
coaxal with those circles and has for diameter their line of centers 
AB (ibid. p. 215, art. 487). 

The circle (AB) is thus coaxal with the circles (X), (X’) and the 
two points A,B in which (AB) meets their line of centers XX’ separate 
their centers X, X' harmonically (ibid. p. 185, art. 395), hence tye 
proposition (1bid. p. 214, art. 481). 


Inverse Functions 


187. (January 1954] Proposed by B. K. Gold’s Calculus Class, Los 
Angeles City College. 


af 


Ga 


: : ae 
A student differentiated f(x) = are sin ————> and g(x) 2 arc 
w< sb a’ 


sin x/\ x* + a” and noted that their derivatives were equal. tie 


. . ‘ -s ; 
reasoned that the anti-derivatives of f (x) and g (x) must differ 


only by an additive constant. Show that this 1s true. 


sditor s note. A number of comments have been received concerning 
this problem since a solution was published in the September 1954 issue. 


Comments by Walter B. Carver, Cornell University 


Something more than a purely formal solution to problem 187 might 
be desirable. It seems to me that the solution appearing in the 
September-October issue does not reveal the true significance of the 
problem. 

The student who differentiated the functions f(x) and g(x) and 
“noted that their derivatives were equal’’ made a mistake to begin 
with. The derivatives of these two functions are equal only for 
positive values of x. The derivative g‘(x) is 2a/(x* + a*) for all x, 
while f‘(x) is 2a/(x2+a2)for positive and -2a/(x* +a?) for negative x. 

One can not speak of the derivatives of the inverse sine and 
inverse cosine functions until there is an agreement on some con - 
vention which will make these functions single-valued. All elementary 
calculus texts do this by specifying that 


-7/2 € arc sin x < 7/2 and 0 S$ arc cos x ¢ 7, 


and the formulas given for differentiating these functions are correct 
only 1f such restrictions are observed. The relation 


arc sin A - arc cosA = arc sin (2A* - 1) 


with which the published solution begins does not hold for negative A, 
as may be readily seen by giving A such values as -% or -1/9.And 
since Ahas the same sign asx, the conclusions reached in the 
solution are not valid for negative values of x. 





1955) PROBLEMS AND QUESTIONS 


The graphs of the two functions f(x) and g(x) are as follows: 




















QUICKIEES 


From time to time this department will publish problems which may 

be solved by laborious methods, but which with the proper insight may 
be disposed of with dispatch. Readers are urged to submit their 
favorite problems of this type, together with the elegant solution 
and the source, if known. 
u 134. Henry starts a trip into the country between 8:00 A and 
9:00 AM when the hands of the clock are together. He arrives at his 
destination between 2:00 PM and 3:00 PM when the hands of the c loc! 
are exactly 180 degrees apart. How long did he travel? [Submitted 
by Charles Salkind] , 


@ 135.How many different scores is it possible to make in m throws 
of n dice? [Submitted by Monte Dernham). 


Q 136.Let [x] denote as usual the greatest integer less than or 
equal to x, and let (x) denote the largest integer nearest to x 
Express (x) as a function of[x] . [Submitted by VM. S. Klamkin! , 


4 137. The reciprocal of a number was discovered to have exactly thie 
same digits as the number itself. What are all such numbers? 
(Submitted by Glenn D. James], 


@ 138. Find the sum S) = 1-1! + 2-2! + +++ ¢ nent [Submitted by 
Huseyin Demir]. 


@ 139. What is the smallest number of balance weights needed to we 1211 
every integral weight from] to 12] pounds? [Submitted by V.S.Klamkin| : 


ANSWERS 
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QUICKENING THE QUICKIES 


4119. [September 1954] To prove (21/20)1°° > 100 we may write 
100 In (1+1/20)>1n 100=2(2.303) or 100 In (141/20 -1/(2-202) ) > 4.606 


llere the inequality is proven with only two terms of the expansion 
and the use of the well known constant In 10 = 2.303, whereas thie 
previous proof required five terms of the expansion. [Submitted by 


4. S. Klamkin. ] 








